Linear programming relaxation - PDFSEARCH.IO - Document Search Engine

Linear programming relaxation
Results: 230

#	Item
181	Approximation Algorithms (ADM III) Martin Skutella TU Berlin WS[removed] Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-28 07:19:02 NP-complete problems Complexity classes Operations research Combinatorial optimization Approximation algorithm Linear programming relaxation Set cover problem Polynomial-time approximation scheme Optimization problem Theoretical computer science Computational complexity theory Applied mathematics
182	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-29 13:39:05 Algorithms Combinatorial optimization Probabilistic complexity theory Randomized rounding Linear programming relaxation Randomized algorithm Mathematics Applied mathematics Theoretical computer science
183	Chapter 1: An Introduction to Approximation Algorithms (cp. Williamson & Shmoys, Chapter 1) 4 Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-23 06:22:49 Complexity classes NP-complete problems Mathematical optimization Combinatorial optimization Approximation algorithm Linear programming relaxation Set cover problem Vertex cover NP-complete Theoretical computer science Computational complexity theory Applied mathematics
184	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-12-05 05:58:07 Randomized rounding Theoretical computer science Linear programming relaxation Randomized algorithm Chernoff bound Mathematics Applied mathematics Algorithms
185	A BRANCH-AND-PRICE APPROACH FOR GRAPH MULTI-COLORING Anuj Mehrotra Department of Management Science School of Business Administration University of Miami Add to Reading List Source URL: mat.gsia.cmu.edu Language: English - Date: 2008-03-27 11:19:03 Graph coloring NP-complete problems Linear programming relaxation Independent set Linear programming Bipartite graph Fractional coloring Edge coloring Graph theory Mathematics Theoretical computer science
186	Formulations and Reformulations in Integer Programming Michael Trick Tepper School of Business, Carnegie Mellon, Pittsburgh, PA USA, [removed]removed]? Add to Reading List Source URL: mat.gsia.cmu.edu Language: English - Date: 2010-07-13 14:53:47 Constraint programming Applied mathematics Mathematics Linear programming Duality Relaxation Local consistency Mathematical optimization Operations research Convex optimization
187	The Timetable Constrained Distance Minimization Problem Rasmus V. Rasmussen1 and Michael A. Trick2 1 Department of Operations Research, University of Aarhus, Ny Munkegade, Building 1530, 8000 Aarhus C, Denmark Add to Reading List Source URL: mat.gsia.cmu.edu Language: English - Date: 2007-11-25 18:03:30 Theoretical computer science Applied mathematics Linear programming Travelling salesman problem Constraint programming Computational complexity theory Relaxation Constraint Candidate solution Mathematical optimization Operations research Mathematics
188	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-30 06:01:55 Algorithms Linear programming Randomized rounding Probabilistic complexity theory Linear programming relaxation Randomized algorithm Approximation algorithm David Shmoys Theoretical computer science Mathematics Applied mathematics
189	RANK-TWO RELAXATION HEURISTICS FOR MAX-CUT AND OTHER BINARY QUADRATIC PROGRAMS∗ SAMUEL BURER† , RENATO D.C. MONTEIRO‡ , AND YIN ZHANG§ Abstract. The Goemans-Williamson randomized algorithm guarantees a high-qualit Add to Reading List Source URL: www.caam.rice.edu Language: English - Date: 2011-06-15 15:55:38 Operations research Mathematical optimization Combinatorial optimization Computational complexity theory Linear programming Semidefinite programming Maximum cut Approximation algorithm Cut Theoretical computer science Applied mathematics Mathematics
190	09:[removed]:15 Chairman 09:[removed]:50 09:[removed]:25 Chairman Add to Reading List Source URL: parallel.bas.bg Language: English - Date: 2005-06-03 11:00:55 Numerical analysis Multigrid method Optimal control Relaxation Monte Carlo method Parallel computing Partial differential equation Linear programming Domain decomposition methods Mathematics Applied mathematics Mathematical analysis

UPDATE